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Abstract 


Two  related  techniques  have  been  proposed  in  the  past  for  improving 


the  performance  of  the  sign  detector,  through  higher-order  data  quantization 


The  f ixed-threshold  m-interval  detector  and  the  generalized  sign  detector 


using  a  conditional  test  are  both  nonparamotric  detectors  which  are  fairly 


simple  to  implement.  In  this  paper  we  compare  the  asymptotic  and  finite 


sample,  finite-signal  performance  characteristics  of  these  two  detectors 


and  point  out  their  relative  advantages  and  disadvantages 
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I.  INTRODUCTION 


Por  the  detection  of  a  deterministic  signal  in  additive  noise  with 

zero  median,  the  sign  detector  is  an  easily  implemented  nonparametric 

detector  with  a  constant  probability  of  type  I  error  (false  alarm).  Let 

X-  (Xj,  X2,  •••.Xn)  be  the  vector  of  possibly  signal-bearing  observations, 
so  that 

Xi-W1+9Si  ,  i-1, 2 . .  (1) 


where  6  >  0  and  die  W±  are  independent  random  variables  representing  noise. 
We  will  denote  by  F  and  f  the  common  probability  distribution  and  density 

functions,  respectively,  of  the  W,.  The  signal  components  s±  are  assumed 
to  be  non-zero. 

In  the  constant  signal  case  the  sign  detector  test  statistic  for 
testing  0-  0  vs.  0  >0  is 

T  "  n-1  s8n(Xi>  (2) 

where 


sgn(x) 


{V 


x  >  0 
,  x  <  0 


For  a  time-varying  signal,  the  above  statistic  can  be  modified  to 


or  to 


T  ■  I  sgn(s1)sgn(X1) 
i-1 


T  -  E  s^sgnCXj) 
i-1 


(3) 


(A) 


The  statistic  T  is  simpler  to  implement  than  T,  but  has  a  somewhat  lower 

efficiency,  as  will  be  seen  later.  crcnnrH  (AFSC) 
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The  performance  of  the  siRn  detector  is  rather  poor  for  noise  densities 
such  as  the  Gaussian,  when  compared  to  the  corresponding  optimal  (parametric) 
detectors  and  to  more  complex  nonpararaetric  detectors  based  on  data  ranking. 

In  order  to  obtain  improved  performance  over  that  of  the  sign  detector,  without 
a  major  increase  in  complexity,  two  schemes  have  been  proposed  based  on  a 
higher-order  partitioning  of  the  observations.  The  m-lnterval  detector  has 
been  described  in  [1],  and  the  generalized  sign  detector  was  first  formulated 
in  [2],  In  this  paper  we  will  compare  the  relative  performances  and  charac¬ 
teristics  of  these  two  detectors.  We  will  consider  the  asymptotic  performance 
of  the  detectors  (for  0~*0  and  n-*") ,  as  well  as  finite-sample  characteristics. 
Both  of  these  extensions  of  the  simple  sign  detector  have  also  been  applied 
in  schemes  for  the  detection  of  random  signals,  in  multi-input  systems,  for 
sequential  detection,  and  in  other  applications  (13]  -  (6)).  However,  the 
comparisions  we  will  present  for  the  deterministic  signal  case  with  a  single 
fixed-length  observation  vector  will  bring  out  the  main  features  of  these  two 
schemes . 

In  the  next  section  we  describe  brieflv  the  m- interval  and  generalized 
sign  detectors,  before  considering  their  performance  characteristics  in 
Section  III. 


I I .  EXTENSIONS  OF  THE  SIGN  DETECTOR 

Let  us  first  assume  that  the  signal  in  (1)  is  constant,  so  that  s^  -  s  N  0, 

1-1, 2,..., n.  Consider  a  vector  a  -  (a^,  a^,  ...,  a^)  ,  where  afi  - 

a  -  ■*’  and  a.  >  a.  .,  J-1,2, ... ,m.  We  define  intervals 
m  J 


Ij  —  («j_^  ,  a^l,  J-1,2 ,  . . .  ,m 


(5) 


and  denote  by  N^  the  number  of  observations  Xj  falling  in  I ^ .  Now  suppose 
that  the  a^  are  quantiles  of  the  noise  distribution  F,  so  that  F(.ij)  -  J/m.  In 
this  case  the  test  statistic  defined  by 


Q-  EbjNj 


(6) 


where  b  =  (b, ,b~,...,b  )  is  a  deterministic  weight  vector,  can  be  used  to  form 

—  1  2.  m 

a  nonparametric  test  for  0-0  vs.  0>O  In  (1).  This  is  because  for  any 
noise  distribution  function  F  with  quantiles  given  by  a,  the  distribution 
of  Q  when  0-0  is  exactly  known.  A  detector  formed  according  to  this  scheme 
is  known  as  an  m-interval  detector  [1].  Note  that  the  sign  detector 
is  obtained  when  m-2,  a^-0  and  bj--l,  b2“l.  It  is  also  clear  that  a  may 
be  any  vector  of  partitioning  parameters  aj  for  which  the  F(aj)  *  are 
known.  It  may  be  more  reasonable  to  assume  that  the  <i  vector  corresponding 
to  the  values  pj-j/m  can  be  estimated  from  prior  data.  The  weight  vector 
b  would  normally  be  picked  to  result  in  a  good  compromise  in  performance 
over  some  collection  of  possible  density  functions  f. 

Let  us  now  assume  that  the  noise  density  function  is  symmetric,  so 
that  f(x)  -  f(-x).  Let  the  vector  a  have  o.dd-symmetry ,  that  is,  am_  -a^, 
f “1,2, . . . ,m-l.  If  f  is  symmetric,  an  odd-symmetric  ja  would  be  required  for 
the  m-interval  detector  if  pj  =  j/m.  In  addition,  as  will  be  seen  in  the 
next  section,  the  optimum  choice  of  a  for  given  symmetric  f  is  odd-symmetric. 

The  generalized  sign  detector  [2]  based  on  any  odd-symmetric  a  vector 
achieves  a  fixed  type  I  error  probability  for  any  symmetric  density  function 
of  the  noise.  Its  test  statistic  is  also  defined  by  (6),  but  the  test  is 
formed  by  a  comparision  with  a  variable  threshold,  with  a  variable  random¬ 
ization  probability  when  Q  is  equal  to  the  threshold.  Note  that  knowledge 
only  of  the  symmetry  of  f  is  not  sufficient  to  yield  the  distribution  of 
Q  when  0-0.  Consider,  however,  the  statistic  C  =  (Ci,C2, . . . ,Cp)  with 


^  ^  l  Nm-  t  +  1»  "  l#2,...,p, 

where  p  “  [m/2],  the  largest  integer  less  than  m/2.  Now  conditioned  on 
C,  the  distribution  of  Q  when  9  -  0  is  completely  defined;  the  distribution 
of  N j  given  C  ^  is  binomial,  independent  of  the  binomial  distribution  of 
Nj  given  Cj  for  j  +  t.  Thus  a  nonparametric  test  can  be  implemented  with 


White  Section 
Butt  Section 


mwun  codes 


'rt/w  8PECWL 
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thresholds  and  randomization  probabilities  computed  as  functions  of  C. 

As  an  example,  for  a  four-level  test  (m-4)  the  test  parameters  are 

functions  of  the  scalar  Cj.  *  +  N^.  It  should  be  noted  that  here  also 

the  case  m-2  reduces  to  the  sign  test.  This  detector  structure  is  shown  in  Fig.  1. 

The  m-lnterval  detector  is  based  on  the  assumption  that  the  vector 
of  quantiles  a  for  the  noise  is  known,  or  at  least  that  the  F(aj)  values 
are  known  for  the  components  of  a  given  a,  for  the  class  of  allowable  noise 
densities.  Such  classes  of  noise  densities  are  nonparnmetric  classes, 
but  are  somewhat  restrictive  in  their  membership.  For  example,  for  m-3  or  4 
with  an  odd-symmetric  a  vector  of  quantiles,  only  one  Gaussian  density 
can  belong  to  the  allowable  class.  For  m-5  and  some  assumed  quantile  vector 
a,  no  Gaussian  density  (or  any  other  parametric  density  with  only  one 
or  two  free  parameters)  may  belong  to  the  allowable  class.  The  generalized 
sign  detector  needs  a  conditional  structure  which  represents  a  slight 
increase  in  implementation  cost,  but  gives  nonparnmetric  performance  for 
the  large  class  of  symmetric  densities  for  the  noise.  The  increase  in 
complexity  due  to  the  conditional  structure  is  usually  nominal;  for  the 
case  where  m-3  or  4,  conditioning  is  only  on  the  scalar  C},  and  can  be 
easily  implemented  using  a  table  look-up  scheme  [2].  An  increase  in  m 
from  two  to  four  generally  represents  a  practical  trade-off  between  improved 
performance  and  increase  in  detector  complexity  for  both  the  conditional 
and  unconditional  implementations  of  the  m-interval  detector. 

Since  the  m-interval  detector  is  based  on  more  specific  assumptions 
about  the  class  of  allowable  noise  densities,  its  detection  performance 
can  be  expected  to  be  better  than  that  of  the  conditional-test  implemen¬ 
tation  leading  to  the  generalized  sign  detector.  It  will  be  found,  however, 
that  the  difference  in  performance  is  small  for  most  cases  of  interest. 

Before  we  take  up  the  performance  comparisions,  we  will  briefly  indicate 


how  both  detectors  above  may  be  modified  for  the  case  where  the  s^, 
i“l,2, . . . .n,  are  not  all  equal. 

Note  that  the  test  statistic  Q  of  (6)  can  be  written  as  [7] 

«  ■  j-i  bj  iiZij  •  <8) 


where 


Xfelj 

otherwise 


(9) 


so  that  Nj  - 


E  Z±i. 
i-1  J 


Simple  modifications  of  Q  which  lead  to  more  efficient 


tests  for  non-constant  signals  may  be  defined  as  the  test  statistics 


•v  m  n 

Q  ■  jE1bjiEisgn(si)Zij  (10) 


and 


*  m  n 

Q  -  Eb.I  s,Zu  (11) 

j-1  Ji«l  1 


For  the  m-intcrval  detector,  it  is  assumed  that  for  0»0  the  matrix  Z  of  random 
variables  Zjj  has  a  known  distribution.  For  the  generalized  sign  detector, 
based  on  the  symmetry  of  the  noise  density  functions,  we  also  have  a 

%  A 

known  distribution  for  2  conditioned  on  C  of  (7).  Thus  both  Q  and  Q  can  be  used 

for  a  conditional-test  generalized  sign  detector.  It  is  anparent  that and  0  re 
duce  to  3*  and  T,  respectively,  when  m«2  and  »  -bj  -  1. 

III.  PERFORMANCE  CHARACTERISTICS 
(a)  Asymptotic  Performance 

The  aymptot ic  relative  efficiency  (ARE)  of  two  detectors  is  the  ratio 
of  aamp'e-sizes  required  by  the  detectors  to  maintain  the  same  per¬ 
formance  (error  probabilities)  in  the  limiting  case  when  signal  strength 
approaches  zero,  and  thus  sample  sizes  tend  to  infinity.  In  many  cases  the 
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ARE  of  two  detectors  is  simply  the  ratio  of  their  efficacies  [8],  the  efficacy 
C  of  a  test  based  on  a  statistic  S  being  defined  by 


e 


lim 

n-*°° 


( d0  E{S}U-o] 


n  Var 


(12) 


Thus  C  is  like  a  signal-to-noise  ratio  measure  for  weak  signals. 


An  interesting  conclusion  may  be  drawn  from  the  above.  This  is  that 
the  ARE  of  the  m- interval  detector  relative  to  the  generalized  sign  detector 
is  unity,  when  £,  b,  are  the  same  for  both  detectors,  based  on  any  one 
of  the  three  test  statistics  of  (8),  (10),  or  (11).  Although  this 
follows  from  the  fact  that  the  efficacies  are  then  the  same  for  both 
detectors,  some  care  is  needed  in  proving  that  this  implies  an  ARE  of 
unity,  since  the  generalized  sign  detector  uses  a  conditional  test. 

This  type  of  proof  has  been  outlined  in  [4]. 

This  result  implies  that  for  large  sample  sizes  there  will  be  very 
little  difference  in  performance  between  the  two  detectors,  even  though 
one  is  based  on  a  more  specific  set  of  assumptions  about  the  symmetric 
noise  density  function.  This  may  be  intuitively  explained  by  the  fact 
that,  in  principle, for  large  sample  sizes  good  estimates  of  the  noise 
quantiles  may  be  obtained  from  observed  data  (signal-bearing  or  noise- 
only),  given  that  the  noise  density  is  symmetric. 

From  the  definition  of  (12),  it  can  be  shown  directly  that  e, 
the  efficacy  of  the  detectors  based  on  $  of  (10),  is  given  by 


_ if (»!-,)  -  f(.y 

&  b!  [r(v  -  F<Vi)! "  (j£ib)  [F<V  -  F<»j.1>n2 
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where  s 


_  n 

2  lim  1  l 


n-*°°  n 


7  9  A  o 

i-1  si '  For  Q*  the  efficacy  e  is  given  by  (13)  with 

n 

replaced  by  JI\2  -  lim  [±  | s±| ]2  .  Note  that  |¥] 2  <  s2.  It  is  easily 

shown  that  for  given  a,  the  best  choice  of  b  maximizing  e  or  £  is 


b,  -  K  f.^aJ~1)  ~  f(a1}  ,  j=l,2 , . . .  ,m,  (14) 

3  F(aj)  -  F(aj-i) 

K>0  is  any  constants  The  optimum  a  vector  for  some  assumed  noise  densifv 
f  can  then  also  be  obtained;  this  a  is  odd-symmetric  for  symmetric  f. 

The  vector  of  quantiles  is  not  necessarily  the  best  choice  for  a  for  given 
f.  However,  the  quantiles  may  be  reasonable  if  the  detector  is  to  be  im¬ 
plemented  as  a  nonparametric  detector  for  the  class  of  allowable  noise 
densities  whose  quantiles  are  assumed  known  based  on  prior  measurements. 

(b)  Finite-Sample  Performance 

One  of  the  interesting  questions  which  we  now  consider  is  the  degree 
of  performance  degradation  in  the  generalized  sign  detector  as  compared  to 
the  m-interval  detector,  for  finite  sample  sizes  and  finite  signals.  The 
numerical  performance  results  will  be  obtained  for  the  case  where  m=4. 

Although  results  for  higher-order  partitioning  can  be  obtained  in  principle 
with  no  additional  programming  difficulties,  the  resulting  computation  time 
requirements  become  rather  large.  As  remarked  earlier,  the  case  where  m*3 
or  4  usually  represents  a  reasonable  ccmpromise  between  improved  performance 
and  increased  complexity.  In  any  case,  the  general  characteristics  of  the 
relative  performances  of  the  two  detectors  will  remain  the  same  for  larger  m. 

We  will  also  focus  on  the  constant  signal  case,  although  again  the  time-varying 
signal  case  can  be  analysed  with  more  computation  time  and  will  yield 


similar  characteristics. 
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In  obtaining  numerical  results  for  detection  power,  the  parameters  a 
and  b  for  the  detectors  were  chosen  to  yield  a  good  compromise  design 
(based  on  the  analytical  efficacy  expressions)  for  the  class  of  noise 
density  functions  containing  the  Gaussian,  double-exponential  and  Cauchy 
densities.  These  last  two  densities  are  often  used  in  judging  the  perfor¬ 
mance  of  detectors  under  conditions  of  heavy-tailed  non-Gaussian  noise. 

For  the  symmetric  densities  and  odd-symmetric  a  vector,  we  will  have 
ac  -  -  <»>  ,  &2  “  0.  anc*  a4  =  “»  for  the  case  m=4.  For  zero-mean  Gaussian 
noise  density  with  variance  o2 ,  the  quantiles  ax  and  33  are  given  by 
a3  “  -al  =  0.6745o.  We  will  now  assume  that  for  the  m-interval  detector  the 
known  (or  estimated)  quantiles  of  the  symmetric  noise  distribution  are 


defined  by  the  components  of  the  above  a  vector  with  a$  =  -ax  =  0.67450^ 
where  is  a  known  positive  constant.  This  definition  of  the  parameter  a 
may  be  thought  of  as  arising  from  an  assumption  that  the  noise  density  function 

O 

is  nominally  Gaussian  with  variance  o 

0 

The  double-exponential  density  function  is  defined  by 


fe  (x) 


x  e  -|*|/T/o 

°7r 


(15) 


where  o2  is  the  variance.  In  this  case  the  quantiles  ax  and  a^  are  given 


by  83  ■  -ax  *  0.4901o.  Thus  fe(x)  with  o  »  1,3760^  has  the  same  quantiles 

2 

as  the  Gaussian  density  with  variance  Cq  for  m«4. 

For  the  Cauchy  density  function 


f c (x)  « 


_1 

xk 


_ 1 _ 

1  +  (x/k)2 


(16) 
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we  have  83  ■  -a^  ■  k;  thus  h  -  0.6745o^  gives  the  same  quantiles  (for  m=4) 
as  the  Gaussian  density  with  variance  a^2 . 

For  these  symmetric  densities,  we  find  from  (14)  that  the  optimum 
b  vector  has  even  symmetry,  so  that  -  -bj  and  b3  ■  -b?.  Proceeding  to  find 
these  a  symptotically  optimum  values  as  suggested  in  (a)  above,  we  find  that 
the  optimum  value  of  b  is  defined  by  b3  ■  0.2554b4  for  Gaussian  noise  with 
variance  Oq2,  and  by  b$  »  b3  for  both  the  density  fe  with  o»1.376<J  and 
the  density  fcwith  k“0.6745oQ.  In  all  cases  the  vector  a  was  the  common  vector 
of  quantiles,  m=4.  Note  that  this  says  that  the  sign  detector  is  optimal  for 
the  Cauchy  density  if  the  partitioning  is  based  on  the  quantiles  for  m=4. 

The  sign  detector  is  also  the  maximum-efficacy  (locally  optimum)  detector 
for  double-exponential  noise. 


As  a  compromise  design  for  the  weight-vector  b,  we  will  use  b3=0.5b4. 
Together  with  the  quantile  vector  a,  this  leads  to  an  efficacy  of  0.82 /o  2  for 
the  Gaussian  density  with  variance  o^2 ,  an  efficacy  of  0.95/o^2  for  the 
double-exponential  density  with  the  same  quantiles,  and  an  efficacy  of  0.80 /o  1 


for  the  Cauchy  density  with  the  same  quantiles.  Note  that  with  the  respective 


optimum  analog  schemes,  the  maximum  efficacies  in  these  three  cases  are 
[7]  l/o q2,  and  1.06/a q2  and  1.1/oq2.  Using  a  sign  detector  on  these  fixed- 
quantile  densities,  the  efficacies  are  0.64/a^2,  1.06/aQ2  and  0.89/o^2, 
respectively.  On  the  other  hand,  using  the  linear  sum  detector  which  gives 
the  maximum  efficacy  for  Gaussian  noise,  we  get  an  efficacy  of  0.53/o^2  and 
aero  for  fe  and  fc,  respectively,  with  the  same  quantiles.  Thus,  the  compromise 


design  where  a  is  the  quantile-vector  and  h  is  defined  by  b3  =  0.5b4  is 
seen  to  yield  a  useful  design  with  good  overall  asymptotic  performance 
compared  to  the  sign  detector  and  the  linear  detector. 
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For  the  vectors  a  »  (-“>,  -O.6745o0,  0,  0.6745o0,  «*)  and  b  =  (-2,-1, 1,2), 
numerical  results  on  detection  powers  were  obtained  for  sample  sizes  n=25 
and  50,  false-alarm  probabilities  ac10  and  10  and  for  a  range  of  values 
of  6/'  (for  constant-signal  detection  so  that  Sj«l,  i=l,...n,  in  (1)]  for 
hoc.,  tl  interval  detector  and  the  four-level  generalized  sign  detector. 

Th*  are  given  in  Table  I.  In  this  table,  detection  probabilities 

are  gi  i or  the  three  noise  density  functions  we  have  discussed  pre- 
•  'o'-iiy,  e..ch  density  function  having  the  common  quantiles  defined  above. 

For  ea  h  densit>  function  detection  probabilities  are  given  for  the  fixed- 
threshold  m-interval  test  and  the  conditional  generalized  sign  test. 

Several  interesting  features  are  apparent  from  Table  I.  As  expected, 
we  onserve  that  the  conditional  test  has  a  power  which  is  smaller  than  that 
of  the  f ixed-thr eshold  test.  It  can  be  seen  that  for  small  values  of  0/0^, 
a  condition  under  which  the  efficacy  of  a  detector  is  a  good  indication  of 
its  detection  power  (for  n  not  too  small),  the  conditional  and  fixed-threshold 
test  powers  are  almost  the  same.  We  also  find  that  in  this  case  the  variation 
in  detection  power  between  the  three  different  noise  density  functions  is 
in  agreement  with  the  variation  in  efficacy  for  these  cases.  As  G/c^  increases, 
there  is  a  more  apparent  difference  between  the  powers  of  the  fixed-threshold 
and  conditional  tests.  However,  for  the  Gaussian  case  this  difference  in 
powers  is  quite  nominal.  Compared  to  the  performance  of  the  sign  detector, 
both  the  conditional  and  fixed-threshold  tests  achieve  the  same  high  degree 
of  improvement  for  Gaussian  noise. 

The  double-exponential  and  Cauchy  noise  densities  seem  to  lead  to 
somewhat  larger  differences  in  powers  for  the  two  tests.  This  may  be  due 
to  the  possibility  that  knowledge  of  the  quantiles  (m-interval  fixed- 
threshold  test  implementation)  amounts  to  having  more  "information",  in 


the  detection  context,  for  the  broad-tailed  non-Gaussian  densities  as 
compared  to  the  Caussian  case,  so  that  larger  sample  sizes  are  needed 
before  the  conditional  and  fixed-threshold  tests  have  similar  performances. 

The  detection  powers  in  Table  I  also  reveal  that  for  small  signal 
strength  the  sign  detector  performs  better  for  the  double-exponential 
density  than  the  four-level  detectors.  However,  it  is  interesting  that  this 
performance  advantage  disappears  for  larger  values  of  0/oo.  This  is  due 
to  the  fact  that  although  the  sign  detector  is  locally  optimum  for  double¬ 
exponential  noise,  for  non-vanishing  0  the  optimum  detector  nonlinearity 
is  not  the  hard  limiter,  but  the  "soft"  limiter  function  fe(x-0) /fe(x) . 

Thus  for  larger  values  of  0  the  four-level  quantizer  characteristics  of 
the  four-interval  fixed-threshold  and  conditional-threshold  detectors 
give  a  closer  match  to  the  "soft"  limiter  [7],  For  Gaussian  noise  the 
four-level  detectors  are  uniformly  better  than  the  sign  detector,  because 
the  uniformly  most  powerful  linear-sum  detector  is  always  better  approxi¬ 
mated  by  the  four-level  quantizer  characteristic.  For  the  Cauchy  density, 
the  variations  in  relative  performance  of  the  four-level  and  sign  detectors 
are  again  explained  by  similar  considerations, 

Although  the  fixed-threshold  four-interval  detector  achieves  a  larger 
detection  power  than  the  conditional  threshold  detector,  it  achieves  a 
fixed  false-alarm  probability  provided  the  noise  quantile  vector  is  cor¬ 
rectly  specified.  If  the  actual  noise  density  function  has  a  quantile 
vector  other  than  the  assumed  vector,  the  false  alarm  probability  a  of  the 
fixed  threshold  four-level  detector  will  differ  from  the  design  value  <jq. 

The  conditional-threshold  implementation,  on  the  other  hand,  retains  the 
design  value  of  a  for  any  symmetric  noise  density  function. 
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Table  II  shows  the  effect  on  false  alarm  probabilities  of  a  mis-match 

between  the  design  quantile  vector  a  and  the  actual  values  of  the  quantile 

vector  for  the  noise  density  function  in  the  fixed-threshold  detector. 

The  first  four  columns  of  the  table  show  the  actual  values  of  pj  *=  F(aj), 

viterc  F  is  the  noise  distribution  function.  The  results  are  shown  for  two 

different  design  values  of  the  false  alarm  probability,  achieved  when 

Pj  ■  0,23,  J  -  1,2, 3, 4.  It  ts  seen  that  the  actual  value  of  a  may  differ 

considerably  from  the  design  value,  especially  for  small  design  values  of  a. 

These  results  also  show  that  in  order  to  ensure  a  value  for  a  which  tends 

to  be  less  than  or  equal  to  a  value  u0,  the  implemented  value  of  the 

parameter  a 3  ”  -aj  in  a  should  bo  taken  to  be  somewhat  larger  than  the 

nominal  or  estimated  value.  This  would  result  in  a  lower  detector  power 

when  the  nominal  assumptions  are  correct.  Table  111  illustrates  this 

effect  for  the  case  of  Gaussian  noise  with  variance  •  ,  where  the  four- 

11 

level  detection  is  based  on  a  value  ai  ■  0.8?o^  rather  than  the  nominal 

J  0 

value  aj  »  0.6743oq,  In  this  case  it  is  seen  that  the  conditional  test 
performs  almost  as  well  as,  or  better  than,  the  fixed  threshold  detector. 

In  fact,  the  power  of  the  conditional  test  in  Table  111  is  better  than  in 
the  corresponding  situation  in  Table  I.  This  is  because  the  optimum  value 
for  a^  here  is  0. [7], 

The  fundamental  difference  between  the  m-interval  (fixed-threshold) 
and  generalized  sign  (conditional  test)  detectors  is  that  in  the  latter,  the 
threshold  and  randomlzat  Ion  probability  depend  on  the  received  data.  The 
conditional  test  is,  nevertheless,  fairly  easy  to  implement;  one  method 
of  implementation  is  to  use  a  stored  set  of  thresholds  and  randomlzat ions 
in  a  table  look-up  device,  as  described  in  (7).  One  simplification  which 
may  be  desirable  in  any  threshold  test  is  the  quantization  of  the  ran¬ 
domisation  probability,  to  perhaps  only  two  values  zero  and  0.3.  This  would 
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alao  reduce  storage  requi  rement a  in  t  ho  table  for  a  condit  tonal  teat, 
only  one  bit  now  being  required  for  eaeh  random! rat  ion  probability. 

In  nonparametr te  application*  the  design  value  of  the  falae  alarm 

/ 

probability  a  would  not  be  exceeded  if  in  each  cane  the  exact  randomleat ion 
probability  r  is  replaced  by  0,5  if  rs0.5,  and  by  zero  otherwise.  In 
Table  TV  the  effect  on  a  is  shown  for  such  a  quantisation  of  r  for  both 
the  fixed-threshold  and  conditional  test.  These  results  were  obtained  with 
the  assumption  that  the  a  vector  is  the  vector  of  quantiles,  so  that  each 
Pj  •  0.25  (3*1,2, 3, 4).  The  results  in  Table  IV  show  that  the  fixed- 
threshold  test  achieves  a  value  for  a  which  is  generally,  but  not  alwavs, 
closer  to  the  design  value  o  . 


IV.  CONCUR  ION 

Roth  the  fixed-threshold  m-interval  detector  and  the  conditional 
generalized  sign  detector  can  yield  a  atgnftcantlv  better  overall  detector 
performance  than  the  simple  sign  detector.  In  the  limiting  case  of  large 
samples  and  vanishing  signals  both  improved  detectors  have  Identical  per¬ 
formances.  The  m-interval  detector  achieves  a  slightly  larger  detection 
power,  but  is  nnnparamet r ic  over  a  restricted  class  of  noise  density  functions. 
The  generalized  sign  detector  has  a  fixed  alarm  probability  for  any  sym¬ 
metric  noise  density  function,  at  the  expense  of  a  minor  increase  in  implemen¬ 
tation  complexity.  if  the  quantile  vector  in  the  m-interval  detectot  Is 
impreelselv  known,  nonparamet r ic  performance  is  possible  only  with  a  loss 
in  power.  For  the  generalized  sign  detector,  knowledge  of  tin'  quantiles  is 
not  essential,  but  serves  as  a  guide  in  picking  a  good  partitioning  scheme 


for  the  data. 
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Structure  Of  Generalized  Sign  (Conditional)  Detector 
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DETECTION  POWER  OF  m-INTERVAL  (FIXED  THRESHOLD)  AND 
GENERALIZED  SIGN  (CONDITIONAL)  DETECTORS  ,  m-4 

ACTUAL  TYPE  I  ERROR  PROBABILITIES  a  OF  m-INTERVAL 
DETECTOR,  m=4 ,  FOR  DESIGN  VALUES  aQ,  WITH  DIFFERENT 
Pj  VALUES  FOR  THE  a  VECTOR. 

EFFECT  ON  DETECTION  POWER  IN  m-INTERVAL  DETECTOR,  m«=4, 

OF  LARGER  a3  PARAMETER  TO  MAINTAIN  a  WITHIN  DESIGN  VALUE 

°0 

EFFECT  ON  a  OF  TWO-LEVEL  RANDOMIZATION  PROBABILITY 
(0  AND  0.5) 
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TABLE  II 


Parameters  of  actual 
noise  distribution 

N  - 

25 

N  - 

50 

Pi 

P2 

P3 

PA 

Uq«0.01 

(Xq-O.OOI 

aQ=0.01 

aQ«0.001 

0.20 

0.30 

0.30 

0.20 

0.0065 

0.0005 

0.0065 

0.0005 

0.225 

0.275 

0.275 

0.225 

0.0082 

0.0007 

0.0082 

0.0007 

0.25 

0.25 

0.25 

0.25 

0.010 

0.001 

0.010 

0.001 

0.275 

0.225 

0.225 

0.275 

0.0120 

0.001 A 

0.0119 

0.001A 

0.30 

0.20 

0.20 

0.30 

0.01A1 

0.0018 

0.01A1 

0.0018 

TABLE  IV 


N  - 

a  ■  quantile  vector 

25  N  - 

50 

% 

Fixed 

Threshold 

Conditional 

Fixed 

Threshold 

Conditional 

0.05 

0.0438 

0.0442 

0.0490 

0.0456 

0.01 

0.0092 

0.0085 

0.0099 

0.0089 

0.001 

0.00078 

0.00073 

0.00092 

0.00088 

